Minimal Residual Method for Adaptive Filtering with Finite Termination
نویسندگان
چکیده
We present a discussion of three adaptive filtering algorithms well known for their one-step termination property, in terms of their relationship with the minimal residual method. These algorithms are the normalized least mean square (NLMS), Affine Projection algorithm (APA) and the recursive least squares algorithm (RLS). The NLMS is shown to be a result of the orthogonality condition imposed on the instantaneous approximation of the Wiener equation, while APA and RLS algorithm result from orthogonality condition in multi-dimensional minimal residual formulation. Further analysis of the minimal residual formulation for the RLS leads to a triangular system which also possesses the one-step termination property (in exact arithmetic) Keywords—Adaptive filtering, minimal residual method, projection method.
منابع مشابه
A Family of Minimal Residual Based Algorithm for Adaptive Filtering
The Minimal Residual (MR) is modified for adaptive filtering application. Three forms of MR based algorithm are presented: i) the low complexity SPCG, ii) MREDSI, and iii) MREDSII. The low complexity is a reduced complexity version of a previously proposed SPCG algorithm. Approximations introduced reduce the algorithm to an LMS type algorithm, but, maintain the superior convergence of the SPCG ...
متن کاملAn Adaptive Hierarchical Method Based on Wavelet and Adaptive Filtering for MRI Denoising
MRI is one of the most powerful techniques to study the internal structure of the body. MRI image quality is affected by various noises. Noises in MRI are usually thermal and mainly due to the motion of charged particles in the coil. Noise in MRI images also cause a limitation in the study of visual images as well as computer analysis of the images. In this paper, first, it is proved that proba...
متن کاملAdaptive-Filtering-Based Algorithm for Impulsive Noise Cancellation from ECG Signal
Suppression of noise and artifacts is a necessary step in biomedical data processing. Adaptive filtering is known as useful method to overcome this problem. Among various contaminants, there are some situations such as electrical activities of muscles contribute to impulsive noise. This paper deals with modeling real-life muscle noise with α-stable probability distribution and adaptive filterin...
متن کاملOn the Recursive Minimal Residual Method with Application in Adaptive Filtering
Adaptive filters have become an integral part of adaptive signal processing and applied in diverse fields such as digital communications, speech recognition, control systems, radar and biomedical engineering. Since the adaptive filtering problem can be conveniently formulated as a stochastic quadratic minimization problem, a wide variety of adaptive filtering algorithms is derived based on nume...
متن کاملMisoprostol Alone or in Combination with Methotrexate for Termination of Pregnancy at First Trimester
Abortion is an important problem in obstetrics throughout the world. The common and standard method for pregnancy termination at first trimester is surgery (curettage). Nowadays, an effective method of pregnancy termination at first trimester is medical treatments. The aim of this study is to compare misoprostol alone or in combination with methotrexate for pregnancy termination at first trimes...
متن کامل